Methods for linear optical quantum Fredkin gate 
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We consider the realization of quantum Fredkin gate with only linear optics and single photons. 
First we construct a heralded Fredkin gate using four heralded controUed-not (CNOT) gates. Then 
we simplify this method to a post-selected one utilizing only two CNOT gates. We also give a 
possible realization of this method which is feasible with current experimental technology. Another 
post-selected scheme requires time entanglement of the input photons but needs no ancillary photons. 
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I. INTRODUCTION 

Quantum computing due to its potential to solve 
problems far beyond classical computers, has attracted 
great attention in the last years. Many physical systems 
have been considered for a quantum computer [^. One 
promising system is to use single photons, showing ben- 
efits such as low decoherence and easy single-qubit ma- 
nipulation. However, such system suffers a major dis- 
advantage — the lack of interaction between individual 
photon qubits, which is needed for implementing non- 
trivial multi-qubit gates. Surprisingly, Knill, Laflamme, 
and Milburn have demonstrated that scalable quantum 
computing was possible using linear optical elements, sin- 
gle photons and photon detection After that, lots of 
researches have been devoted to linear optical quantum 
computing (LOQC) 0]. 

Here we focus on the implementation of linear optical 
Fredkin gate [s'], which plays an important role in both 
classical computing and quantum computing 1]. The 
Fredkin gate is also known as a three-qubit controUed- 
swap gate, that is, if the control qubit is in state |1), 
the two target qubits swap their states and otherwise, 
they remain in their initial states if the control qubit is 
in state |0). In the context of universal quantum com- 
puter, multi-qubit gates are usually thought to be built 
by a combination of single- and two-qubit gates. Smolin 
and DiVincenzo have shown that five two-qubit gates are 
sufficient to implement the Fredkin gate [6|. Assuming 
that the two-qubit gate, as the controUed-not (CNOT) 
gate in f^, can be implemented using two ancillary pho- 
tons with success probability of 1/4, their gate needs 
ten ancillary photons and the total success probability 
is « 1.0 X 10"'^. It is too difficult and not possi- 
ble with current experimental technology. Recently, an- 
other scheme was proposed in Q by simulating the Kerr 
medium in Milburn's optical Fredkin gate Q with linear 



optical elements. It needs only six ancillary photons with 
the success probability 4.1 x 10^'^. 

Recently, the complexity of the Toffoli gate was hi ghly 
reduced and the success probability was improved [lOj. 
In this paper, we wish to see if a similar effect can be 
achieved by applying those techniques to the Fredkin 
gate. We propose some methods for implementing the 
Fredkin gate with linear optics and single photons. The 
qubits in our schemes are all encoded in polarization 
states of single photons, so that |0) = \H) and |1) = \V), 
where \H) {\V)) denotes the horizontal (vertical) polar- 
ization state. The rest of the paper is organized as fol- 
lows. In the next section we propose a heralded Fredkin 
gate using four heralded CNOT gates. In Section [Hi] we 
give a post-selected Fredkin gate, i.e., working in the co- 
incidence basis, and we also present a possible optical 
realization which is feasible with existing technology. In 
Section HV] we replace the four heralded CNOT gates in 
the heralded scheme with four post-selected CNOT gates 
assisted by time entanglement but without ancillary pho- 
tons. We conclude in Section [Vj 



II. HERALDED FREDKIN GATE 

Our heralded Fredkin gate is built up from four CNOT 
gates. The schematic structure is shown in Fig. [TJ To 
show how the scheme works, we consider an arbitrary 
input state written as. 
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where ai(i = 1, 2, . . . , 8) is an arbitrary complex number 
satisfying normalization condition. 

First the polarizing beam splitter PBSl (PBS2) trans- 
mits the horizontally polarized photons to beam 1 (4) 
and vertically polarized photons to beam 2 (3). Then 
the photons in each of the beams 1, 2, 3, and 4 suffer a 
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FIG. 1: Schematic of the heralded Unear optical Fredkin gate 
comprising four heralded CNOT gates. Lowercase letters and 
numbers label the beams. The input control qubit is in beam 
Cin and the two input target qubits are in beams inn and t2in. 
Polarizing beam splitters (PBS) transmit horizontally polar- 
ized photons and reflect vertically polarized photons. Half- 
wave plates HWPl and HWP3 are oriented at 67.5°. HWP2 
and HWP4 are set to 22.5°. The gate succeeds if the two pho- 
ton number resolving detectors Dl and D2 detect no photons. 
The output control and target states lie in modes c, ti and 

t2. 



CNOT gate controlled by the control state. Therefore, 
the input state becomes 

a,\H)jH),\H)^ + a2\H)jH),\V), + a3\H)jV),\H)^ 
+a4H)jVUV), + a,\V)JV),\V), + ae\V) JV) ,\H) , 
+ar\V)jH)^\V), + as\V)^\H),\H)^. (2) 

Next the photons in modes 2 (1) and 3 (4) are mixed 
at PBS3 (PBS4), followed by half- wave plates (HWP). 
Of these, HWPl and HWP3 oriented at 67.5° induce the 
transformations, 



\H)^1={-\H) + \V)), 

\V)^^m + \V)), 

while HWP2 and HWP4 set to 22.5° result in, 
1 



\H) 
\V) 



V2 
1 



{\H) + \V)) 
{\H)-\V)) 



(3) 
(4) 

(5) 
(6) 



Finally, PBS5 (PBS6) combines the photons in modes 5 
(4) and 8 (7). Thus, conditioned on a simultaneous zero 
detection in each of the modes t'l and t'2 we can obtain 
the successful output state in modes c, ti and ^2, 

ai\H)c\H)t,\H)t,+^2\H)jH),^\V),^ 
+a3\H)jV),^\H),^+a,\H)jV),^\V),^ 
+a,\V)jH),jH),^+ae\V)jV),^\H),^ 
+a7\V)jH)jV),^+as\V)^\V)jV),^. (7) 



FIG. 2: Schematic of the post-selected linear optical Fredkin 
gate using two controUed-not (CNOT) gates. Lowercase let- 
ters and numbers label the beams. The control and two target 
qubits are input in beams Cin, tun and i2in. Polarizing beam 
splitters (PBS) transmit horizontally polarized photons and 
reflect vertically polarized photons. Half- wave plates HWPl, 
HWP3 and HWP5 are oriented at 67.5°. HWP2, HWPl and 
HWP6 are set to 22.5°. This gate succeeds conditioned on 
exact one photon in each of the output beams c, ti and t2. 



If we use the heralded CNOT gate proposed by 
Pittman et al. Q, we need eight ancillary photons 
and the success probability is 4~^ « 1.0 x lO^'^. Com- 
pared with the scheme by Smolin and DiVincenzo 0], 
our scheme has the same success probability but needs 
less ancillary photons. However, our scheme is not as 
good as Fiurasek's scheme [8]. Furthermore, as we shall 
see, our scheme can be simplified to a post-selected gate 
which may be realized with existing experimental tech- 
nology. 



III. POST-SELECTED FREDKIN GATE USING 
TWO CNOT GATES 

We now consider the construction of a post-selected 
gate. By this we mean that a gate succeeds conditioned 
on simultaneous successful detection of exact one photon 
for each qubit, so-called coincidence detection. Fig. [2] is 
the schematic of a post-selected Fredkin gate. Comparing 
this scheme with the heralded one shown in Fig. [TJ we 
can see that the simplification is replacing the two CNOT 
gates implementing on the photons in beams 3 and 4 
controlled by the photon in beam c by HWP5 (67.5°) 
and HWP6 (22.5°) with the transformations given by 
Eqs. (|3]) and ([5]), respectively. 

Therefore, for the input state given by Eq. ([T]), the 
state before PBS3 and PBS4 is 

{a^\H)^\H), + a^\H)^\V)^ + a,\V)^\V)^ + ar\V)^\H)^) 
^ i\H)i + 1^)4) + ia2\H)jH), + a4H)jV), 



V2 



1 



+a6\V),\V), + as\V)jH)^) (g> — {\H), + \V),) . (8) 

Then through the analogy analysis in Section |lT] and in 
the case of coincidence detection of the output modes c. 
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FIG. 3: Optical realization of a post-selected Fredkin gate. 
Lowercase letters and numbers label the beams. Photons in 
beams Cin, tun and t2in are the control and two target qubits. 
Polarizing beam splitters (PBS) transmit horizontally polar- 
ized {\H)) photons and reflect vertically polarized {\V)) pho- 
tons. A heralded controUed-not (CNOT) gate proposed in [3] 
lies in the dotted box. EPR is an ancillary Bell state source. 
RPBS, transmitting 45° polarized (|-|-)) photons and reflect- 
ing —45° polarized {\V}) photons, can be realized by inserting 
one half-wave plate (HWP) oriented at 22.5° in each of the 
two inputs and two outputs of a PBS. Dl and D2 are photon 
detectors detecting +/— basis and H/V basis, respectively. 
A post-selected CNOT gate suggested in [l^ is enclosed by 
the dashed box. Beam splitters are represented as black lines 
with their reflectivity indicated aside and dotted line indicates 
the surface from which a sign change occurs upon reflection. 
HWPl, HWP3 and HWP5 are oriented at 67.5°. HWP2, 
HWP4 and HWP6 are set to 22.5°. HWP7 is set to 45°. This 
gate succeeds conditioned on the coincidence of the successful 
detection at Dl and D2 and exactly one photon in each of the 
output beams c, ti and t2. 



ti and t2, we can obtain the success output state the 
same as Eq. ([7]). 

Fig. [3] shows a possible optical realization of this 
scheme. We utilize a heralded CNOT gate proposed in 

0, with the success probability 1/4. Another CNOT 
gate need not be heralded and a post-selected CNOT 
gate given in fu\ can work with the success probabil- 
ity 1/9. However, as in our scheme the target state 
of the second CNOT gate is known (|V^) or vacuum), 
it turns out that the gate can be optimized for maxi- 
mum success probability 1/6 [13, [13] (see the gate in the 
dashed box) . Therefore in the case of fivefold coincidence, 

1. e., detection of exact one photon in each of the output 
modes c, ti and ^2 and successful detection at Dl and 
D2, the gate succeeds with a total probability of success 
1/4x1/6x1/8 = 1/192 « 5.2 x IQ-^. As an ancillary 
Bell state is needed, to implement this scheme requires 
at least a five-photon source, which is available at present 
[Tsl . [3, [iH , and therefore our scheme is feasible with cur- 
rent technology. However, the low success probability of 
our scheme would make the experiment more difficult and 
longer time detection would be needed. 
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FIG. 4: Schematic of the controUed-not (CNOT) gate demon- 
strated in 16|. Lowercase letters label the beams. Polarizing 
beam splitters (PBS) transmit horizontally polarized photons 
and reflect vertically polarized photons. The control (target) 
photon is input in mode Cin (tin) and output is in mode Cout 
(tout). BSl and BS2 are both balanced beam splitters. HWP 
is a half- wave plate set to 45°. 



IV. POST-SELECTED FREDKIN GATE 
ASSISTED BY TIME ENTANGLEMENT 

In this section we introduce another post-selected Fred- 
kin gate assisted by time entanglement. Let us first re- 
mind the reader of the CNOT gate presented by Sanaka 
et al. (see Fig.©. 

The control and target photons arc a photon pair 
generated by spontaneous parametric down-conversion 
pumped by a Continuous Wave (CW) laser. Such a 
source is said to be time-energy entangled [l3| as the 
photon pair is in a superposition of many possible emis- 
sion times. The control photon is split along the short 
(cl) or long (cs) path at PBSl and combined again in 
the same path at PBS2. The target photon is split along 
the short (t^) or long (ts) path at the first beam split- 
ter BSl and combined again in the same path at BS2. 
A HWP oriented at 45° rotates the polarization state of 
the photon taking the long path by 90°. The path-length 
difference AL of cl and cs is the same with that of 
and ts and satisfies the condition 



SPDC 



€ AL<L 



(9) 



where ^spdc is the coherence length of the down- 
converted photon and /pump is the spectral width of the 
pump laser. Conditioned on coincidence of detection 
with the time window of the coincidence counter satis- 
fying AT < AL/c, we can write the evolution of an ar- 
bitrary input state as 

+b4\V)\V).-^ 



+b3\V^] 



c yit 



(10) 



where hi{i — 1,2,3,4) is an arbitrary complex number 
satisfying normalization condition, and the superscript 
S (L) denotes the photon passing the short (long) path. 
Here the coincidence counting has post-selected out un- 
wanted state components in which the control and target 
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FIG. 5: Optical realization of a post-selected linear optical 
Fredkin gate assisted by time entanglement. Lowercase letters 
and numbers label the beams. Photons in beams Cin, tiin 
and i2in are the control and two target qubits. Polarizing 
beam splitters (PBS) transmit horizontally polarized photons 
and reflect vertically polarized photons. BS is balanced beam 
splitter. Half-wave plates HWPl and HWP3 are oriented at 
67.5°. HWP2 and HWP4 are set to 22.5°. HWP5, HWP6, 
HWP7 and HWP8 are set to 45°. The gate succeeds in the 
case of threefold coincidence detection in the output modes c, 
ti and t2. 



photons followed paths of different lengths. Because of 
the time-energy entanglement, paths of the same length 
are indistinguishable and so add coherently. The success 
probability is 1/4. 

Fig. [5] shows an optical realization of a post-selected 
Fredkin gate by replacing the four CNOT gates in Fig. [1] 
with the CNOT gates we have just introduced. Based on 
the analysis above, in the case of the input state given 
by Eq. the successful output state can be found to 
be 



of success is 1/64. Three qubit time entangled states of 
the type required, i.e. in which a triple coincidence is in 
a superposition of many times, have been described in 
(Tsl. I19I. '20^ . however, an experimental demonstration of 
such states has not yet been made. 



V. CONCLUSIONS 

We have discussed the implementation of Fredkin gate 
with linear optics and single photons. We have presented 
a heralded method using four heralded CNOT gates. Our 
method needs less ancillary photons than that in ^ , but 
is less efficient than Fiurasek's scheme [Sj]. We have also 
simplified the heralded scheme to a post-selected one by 
replacing two CNOT gates with two HWPs. This scheme 
needs only two ancillary photons, and therefore is feasi- 
ble with existing technology. However, the low success 
probability would make the experiment more difficult. 
The other post-selected Fredkin gate we have proposed 
is assisted by time entanglement. Although this scheme 
needs no ancillary photons, the three-photon time entan- 
gled source required is not available at present. 

It should be noted that since the post-selected schemes 
work in the coincidence basis, such schemes could not be 
scalable unless photon-number Quantum nondemolition 
(QND) detectors were added to each output beam, nev- 
ertheless they open the door for the first time to experi- 
mental tests of an optical Fredkin gate and would make 
its application possible. We hope our proposals will stim- 
ulate such investigations of Fredkin gate. 
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+ar\V^)jH^)jV^),^+as\V^)jV^)jV^),^. (11) 



From Eqs. (fTO|) and (fTTjl . we can see that to make the 
output state entangled the three input photons need be 
time-entangled in the two time bins, "S"' and "L". This 
scheme needs no ancillary photons and the probability 
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